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Abstract 

It is known that any square matrix A over any field is congruent 
to its transpose: = S'^AS for some nonsingular S; moreover, 
S can be chosen such that 5^ = /, that is, S can be chosen to be 
involutory. We show that A and A"^ are *congruent over any field F of 
characteristic not two with involution a i-^ a (the involution can be the 
identity): A"^ = S'^AS for some nonsingular S; moreover, S can be 
chosen such that SS = I, that is, S can be chosen to be coninvolutory. 
The short and simple proof is based on Sergeichuk's canonical form 
for *congruence [Math. USSR, Izvestiya 31 (3) (1988) 481-501]. It 
follows that any matrix A over F can be represented as ^ = EB, in 
which E is coninvolutory and B is symmetric. 
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1 Introduction 



We work over a field F of cliaracteristic not two with involution a i-^ a, that 
is, a bijection (perhaps the identity) on F such that 

a + b = d + b, ab = bd, d = a. 

For each matrix A = [aij] over F, we define A* = A = [dji]. If S*AS = B 
for some nonsingular matrix S", then A and B are said to be *congruent (or 
congruent if the involution a d is the identity). Except for ([8]), all our 
matrices are over F. 

In 1980, Gow used Riehm's classification of bilinear forms [4] to show that 
any nonsingular square matrix A over any field is congruent to its transpose: 
A^ = S'^AS for some nonsingular S; moreover, Gow showed that 5* can 
be chosen such that = I, that is, 5* can be chosen to be involutory [3]. 
Independently at about the same time. Yip and Ballantine obtained the same 
theorem without the hypothesis of nonsingularity [8J. Apparently unaware 
of [5] and [H], Docovic and Ikramov (using Riehm's classification again ([1] 
and [5])) showed in 2002 that A and are congruent [1]. 

We are interested in a broader result: Over F, any square matrix A is 
*congruent to moreover, a matrix S that gives the *congruence can be 
chosen such that SS = I, that is, S can be chosen to be coninvolutory. Since 
the involution on F can be the identity, our result includes that of [8] except 
for the case of a field of characteristic two. 

2 A canonical form for * congruence 

Our proof that A and A"^ are *congruent over F is based on the classification 
of matrices for *congruence (up to classification of Hermitian matrices) that 
was obtained in pi, Theorem 3]. 

A matrix M is a *cosquare if M = A~*A for some nonsingular A; A~* 
denotes {A*)~^. If M is a *cosquare, every matrix C such that C~*C = M 
is called a *cosquare root of M; we choose any *cosquare root and denote it 
by Vm. 

For a polynomial f{x) = aox" + aix"''^ + ■ ■ ■ + an E ¥[x] we define 

/(x) = dox'^ + dix'^~^ + ■ ■ ■ + a„, and 
/^(x) = d~^{l + dix + ■ ■ ■ + a„a;") if ao = 1 and a„ ^ 0. 
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Every square matrix is similar to a direct sum of Frobenius blocks 



Fpt 



"0 

1 







1 



(1) 



-C2 

-ci. 



in which p{xy = x"' + Cix" ^ + ■ ■ ■ + is an integer power of a polynomial 
p{x) that is irreducible over F. 

Lemma 1 ([6, §3]). Let p{x) be irreducible over ¥ and let Fpt be the n x n 
Frobenius block ([1]). 

(a) If A is an n X n matrix over F and A = F*tAFpt, then 
A is a Toeplitz matrix, that is, A = [aj-j]"^-^]^ for some scalars 

. . . , ao, «!, • • • , On-i in ¥. 

(b) If A is a *cosquare root of Fpt, then A = A* Fpt = F*tAFpt, and so it 
is a Toeplitz matrix. Moreover, it has the special form 



(2) 





ao 


a\ 


a2 






ao 


ao 


ai 


O'n-2 


A = 


0,1 


ao 


ao 


ai 




O'n-2 






ao ao 



(c) Fpt is a *cosquare if and only if 

p{x) 7^ X, p{x) =p^{x), and 
if the involution on F is the identity then also p{x) x + (— 1)"+^. 



(3) 



(d) Suppose p{x) satisfies the conditions ([3]) and let m denote the integer 
part of [n — l)/2. Then one may take X/^v^ have the form ([2]), in which 
ao = ■ ■ ■ = ttm-l = 0, 

1 if n is even and p{x) ^ x — 

J9(— 1)* if n is odd and p(x) ^ x + 1, 
b — b for any 6 G F such that b ^b, otherwise, 
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and ttm+i, ■ ■ ■ , dn-i are determined by the identity \/Fpt = ( ?/Fpt)*F„t, i.e., 



ao ao 

Q,\ CLq 
fln-l ■ ■ ■ 



an-2 



ao 



ao ai 
ao ao 

.O'n-2 ■ ■ ■ 



ai 

ao ao 



(4) 



Suppose Fp(^xy is a *cosquare. Since p{x) = p^{x), the field 
¥[k] = ¥[x]/p{x)¥[x], K := x + p{x)¥[x], 
possesses the involution 



(5) 



(6) 



It was proved in [6l Lemma 7] that if /(k) G ¥[k] and /(k) = then 
/(k) is uniquely representable as /(k) = v5(k), in which 



Lp{x) = brX + br^lX ' + ■ ■ ■ + &o + " " " + br-lX^ + bj-X 



(7) 



r is the integer part of (degp(x))/2, bo, bi, . . . , b^ e¥, bo = bo, and if degp(a;) 
is even then 

if the involution 6 h-^ 6 is the identity, 
br if 6 6 is not the identity and p{0) ^ 1, 
-br if b \-^b is not the identity and p{0) = 1. 

Theorem 2 ([6l Theorem 3]). Let ¥ be afield of characteristic not two with 
involution [the involution can be the identity). Every square matrix A over 
¥ is ^congruent to a direct sum of matrices of the three types: 

(i) a singular Jordan block J„(0); 

(ii) Fptip[Fpt) , in which Fpt is the n-by-n Frobenius block ([1]), p{x) sat- 
isfies ([3]), and f{x) is a nonzero function of the form ([7j); 



(iii) 



Fpt 



, in which p{x) 7^ x and p{x) does not satisfy 



Any matrix of type (ii) is a *cosquare root of Fpt and hence is a Toeplitz 
matrix. The summands are determined by A to the following extent: 
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Type (i) uniquely. 



Type (ii) up to replacement of the whole group of summands 

X/F^tVi{Fpt) © ■ ■ ■ © X/F^t^s{Fpt) 

with the same hy 

X/FVMFp^) © ■ ■ ■ © VP^''^s{Fpt) 

in which each ipii^) "is a nonzero function of the form (|7]) and the 
Hermitian matrices 

diag(v9i(/t), . . . ,v?s(fi;)) and diag(?/'i(K), k)) (8) 

over the field ¥[k] defined in ([5]) with the involution ([6]) are ^congruent. 
Type (iii) up to replacement of Fpt by F(^pvy. 

In a canonical form for similarity, one may choose as the direct summands 
(canonical blocks) any matrices that are similar to the Frobenius blocks ([1]). 
Over some fields, this freedom of choice can make it possible to achieve a 
pleasantly simple and convenient canonical form for *congruence. For exam- 
ple, if F = C is the field of complex numbers, then the irreducible polynomials 
are all of the form p{x) = x — X, and F(^x_x^n is similar to the n-by-n Jordan 
block Jri(A) with eigenvalue A. The conditions ([3]) tell us that when the in- 
volution on C is complex conjugation, then F(^_A)n is a *cosquare if and only 
if |A| = 1; for the identity involution on C, F(^r^_x)" is a cosquare if and only 
if A = {-iy'+\ 

Define the n-by-n matrices 







-1 -1 
1 1 
-1 -1 

1 1 



A. 





1 

1 i 







Then r~*r„ is similar to J„((— l)""*"^) and A^*A„ is similar to J„(l). Thus, 
for complex matrices we have the following canonical forms for congruence 
and for *congruence with respect to complex conjugation: 
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(i) Every square complex matrix is congruent to a direct sum, determined 
uniquely up to permutation of summands, of matrices of the form 

In 
Jn{X) Oj' 

in which A 7^ 0, A 7^ (— l)""*"^, and A is determined up to replacement by A^^. 

(ii) Every square complex matrix is *congruent to a direct sum, deter- 
mined uniquely up to permutation of summands, of matrices of the form 

/„" 

Jn(/i) Oj' 

in which |A| = 1 and > 1. Alternatively, one may use the symmetric 
matrix An instead of r„. 



J„(o), XT 



3 ^Congruence of A and 

The problem of showing that A and are congruent has been said to be 
difficult. In [Ij, the authors write, "In spite of its elementary character, the 
proof of this result is quite involved." In [2] we read that "The proofs. ..are 
rather complicated." However, the difficulty has been in the methods, not 
in the results. The canonical forms in Theorem [2] permit us to give a short 
and simple proof of a broader result. 

Theorem 3. Over any fieldF of characteristic not two with involution a ^ a 
{the involution can be the identity), every square matrix A is ^congruent to 
its transpose. Moreover, there is a coninvolutory matrix S over F such that 
A^ = S*AS. 

Proof. Let Acan = S*AS be a canonical form of A for *congruence, that is, 
a direct sum of matrices of the three types described in Theorem [2j If y4can 
is *congruent to ^4^^^^, then A is *congruent to A'^ since R*Aca.nR = ^Jan 
implies 

{SRS-^)*A{SRS-^) = A^. 

Hence it suffices to prove that all matrices of the three types described in 
Theorem [2] are *congruent to their transposes, and that R can be chosen to 
be coninvolutory. 
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Matrices of types (i) and (ii) are always *congruent to their transposes 
since they are Toephtz matrices, and for any Toephtz matrix B we have 



"o 


l" 


B 





l" 


1 







1 






B^ 



Notice that the congruence is achieved via a real involutory matrix. 
For each matrix of type (iii) we have 



■ s-^' 

S* 





/ 




s 




'0 FT" 




I 




F 




S-* 




/ 




F 



in which 5* is any nonsingular matrix such that S ^FS = F^ . However, 5* 
always can be chosen to be symmetric [7J, and if we do so then 



S 



' s 




' s' 


S~* 








and SS 



□ 



It was proved in [31 p. 329] that any nonsingular matrix over a field can 
be represented as A = EB, in which E is involutory and B is symmetric. As 
an immediate consequence of Theorem [3l we have the following factorization 
theorem. 

Corollary 4. Over any field F of characteristic not two with involution a i— *■ 
d {the involution can be the identity), any square matrix A can be represented 
as A = EB, in which E is coninvolutory and B is symmetric. 

Proof. Theorem [3] ensures that A = EA^E* for some coninvolutory matrix 
E. Therefore, EA = EEA^E* = A^E^ = {EAf = B is symmetric and 
A = EB. □ 
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